Irreducible compositions and the first return to the origin of a random walk
نویسندگان
چکیده
Abstract. Let n = b1 + · · · + bk = b′1 + · · · + b′k be a pair of compositions of n into k positive parts. We say this pair is irreducible if there is no positive j < k for which b1 + · · · + bj = b′1 + · · · + b′j . The probability that a random pair of compositions of n is irreducible is shown to be asymptotic to 8/n. This problem leads to a problem in probability theory. Two players move along a game board by rolling a die, and we ask when the two players will first coincide. A natural extension is to show that the probability of a first return to the origin at time n for any mean-zero variance V random walk is asymptotic to √
منابع مشابه
A Fuzzy Random Walk Technique to Forecasting Volatility of Iran Stock Exchange Index
Study of volatility has been considered by the academics and decision makers dur-ing two last decades. First since the volatility has been a risk criterion it has been used by many decision makers and activists in capital market. Over the years it has been of more importance because of the effect of volatility on economy and capital markets stability for stocks, bonds, and foreign exchange mark...
متن کاملLocal asymptotics for the time of first return to the origin of transient random walk
We consider a transient random walk on Z which is asymptotically stable, without centering, in a sense which allows different norming for each component. The paper is devoted to the asymptotics of the probability of the first return to the origin of such a random walk at time n.
متن کاملLong Memory in Stock Returns: A Study of Emerging Markets
The present study aimed at investigating the existence of long memory properties in ten emerging stock markets across the globe. When return series exhibit long memory, it indicates that observed returns are not independent over time. If returns are not independent, past returns can help predict future returns, thereby violating the market efficiency hypothesis. It poses a serious challenge to ...
متن کاملLocal Asymptotics for the Time of First Return to the Origin
We consider a transient random walk on Z which is asymptotically stable, without centering, in a sense which allows di¤erent norming for each component. The paper is devoted to the asymptotics of the probability of the rst return to the origin of such a random walk at time n. 60G50 multidimensional random walk, transience, rst return to the origin, local limit theorem, defective renewal funct...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کامل